Gia đình của Ngụy Nhiễm vốn mang họ Mị (羋), vương thất họ xa của nước Sở, sau lưu lạc đến nước Tần. Người chị khác cha của ông là Mị Bát Tử, được gả làm thiếp của Tần Huệ Văn vương, vua thứ 31 của nước Tần, sinh ra công tử Doanh Tắc. Ngoài ra Ngụy Nhiễm còn có một người anh em khác là Mị Nhung, sau được phong làm Hoa Dương quân. Sử ký chỉ ghi ông là em khác cha của Mị Bát Tử, không nói rõ cha của Nguỵ Nhiễm là ai.